Systolic Tree Acceptors

— This paper introduces systolic automata for VLSI as highly concurrent acceptors. Attention is focused on tree automata although other types are also discussed briefly. A number of preliminary results about the capabilities of such automata are obtained. The approach not only opens up a new and interesting area oflanguage theory but also its results give useful hints for VLSI system design particularly with regard to the pros and cons of spécifie geometrie structures. Résumé. — Cet article introduit les automates systoliques pour VLSI comme accepteurs avec un grand degré de parallélisme. Vattention est concentrée sur les automates d'arbres, même si d'autres types sont aussi rapidement discutés. On obtient un certain nombre de résultats préliminaires sur de tels automates. L'approche ouvre un domaine nouveau et intéressant en théorie des langages; mais ses résultats donnent aussi des indications utiles pour la conception de systèmes VLSI, en particulier en ce qui concerne les « pros » et « cons » de certaines structures géométriques.